#include<bits/stdc++.h>
using namespace std;
void fun(long long num){
	if(num==0)return;
	fun(num/8);
	cout<<num%8;
}
int main(){
	string str;
	int n;
	cin>>n;
	while(n--){
		cin>>str;
		long long num=0;
		for(int i=0;i<str.length();i++)
			if(str[i]<'A')num=num*16+(str[i]-'0');
			else num=num*16+(str[i]-55);
		fun(num);
		cout<<endl;
	}
	return 0;
} 

